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CLAIMS : 

What is claimed is: 

1. A method for full speculation of instruction 
processing in a multiprocessor data processing system 
comprising : 

issuing from a processor a barrier operation on a 
system bus of said data processing system; and 

executing operations associated with instructions 
sequentially following said barrier operation in an 
instruction sequence prior to completion of said barrier 
operation . 

2. The method of Claim 1, wherein said executing step 
executes said operations^ prior to said issuing step. 

3. The method of Claim 1, wherein said executing step 
further comprises: 

issuing a load request for data; 

responsive to a return of said data^ immediately 
forwarding said data to a register of said processor; and 

providing said data to subsequent processes that 
utilize said data. 
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1 4. The method of claim 3, further comprising setting a 

2 flag within said register when said barrier operation has 

3 not yet completed, wherein said flag indicates that each 

4 instruction executed and each result generated by said 

5 subsequent processes and stored within said register is 

6 speculative, pending a completion of said barrier 

7 operation. 

1 5. The method of Claim 4, further comprising: 

2 monitoring for said completion of said barrier 

3 operation; 

4 1;^ responsive to said completion, resetting said flag 

■ICS*; 

5 ]f\ and concurrently indicating said register as non- 

6 speculative. 

1 ffl 6. The method of Claim 5, wherein further, when an 

2 5 invalidate is received prior to said completion, said 

3 processor discards said data and each of said result from 

4 said register. 

1 7. The method of Claim 6, wherein said operations 

2 include load requests and branch instructions, and 

3 wherein further said method provides embedded branch 

4 speculation within said operations and speculative load 

5 request issuing within a branch path. 
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1 8, A multiprocessor computer system comprising: 

2 a plurality of processors interconnected by a system 

3 bus, wherein said processors including a first processor 

4 that speculatively issues load requests and processes 

5 subsequent instructions utilizing data returned by said 

6 load request before a completion of a barrier operation 

7 that is sequentially before said load requests and 

8 subsequent instructions in an instruction sequence; and 

9 a memory hierarchy connected to said plurality of 
10 processors via said system bus that sources said data. 

1 '^^ 9. The multiprocessor computer system of Claim 8, 

2 .f- wherein said first processor comprises a load/store unit 

3 '"^ with logic that controls issuing of load and store 

4 U instructions before completion of a preceding barrier 

5 ;,r. operation to provide said data to a register of said 

6 ij3 first processor prior to a return of an acknowledgment 

7 for said preceding barrier operations * 

1 10, The multiprocessor computer system of claim 8, 

2 wherein said first processor further comprises; 

3 execution units that processes instructions that 

4 utilize said data when said data is placed in said 

5 register; and 

6 logiC;. affiliated with said register, that sets a 

7 flag within said register when a value resulting from 
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8 executing said instructions is placed in said register 

9 prior to said completion^, wherein said flag messages to 

10 the execution units that said instruction and said 

11 results are speculative^ pending a completion of said 

12 barrier operation. 

1 11. The multiprocessor computer system of claim 8, 

2 wherein said logic further resets said flag responsive to 

3 said completion. 

1 12. The multiprocessor computer system of claim 11, 

2 Ifl wherein said first processor further comprises a 

3 :=1 plurality of execution queues and logic for setting a bit 

4 yi associated with an entry of said queues to indicate 

5 f/" whether an instruction placed in said entry is 

6 ^[ speculative with respect to said barrier operation. 

1 □ 13. The multiprocessor computer system of claim 11, 

2 wherein said first processor further comprises a 

3 plurality of execution queues and logic for setting a bit 

4 associated with an entry of said queues to indicate 

5 whether an instruction placed in said entry is 

6 speculative with respect to an unresolved branch 

7 instruction that precedes said instruction in said 

8 instruction sequence. 
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1 14- A processor comprising: 

2 a plurality of execution units including a 

3 load/store unit, wherein said load/store unit 

4 speculatively executes load requests and offer other 

5 execution into speculative execute other instructions 

6 before completion of a barrier operation that precedes 

7 said load requests and other instructions in an 

8 instruction sequence; 

9 a rename register that includes a plurality of 

10 CI entries wherein each entry has a speculation flagf and an 

11 \| associated general purpose register identifier; and 

12 □ logic for setting said speculation flag to indicate 

13 '^[: when a value stored in said entry is speculative, pending 

14 completion of said barrier operation. 



1 j2 15. The processor of Claim 14;. wherein said load/store 

2 Q unit provides data returned by said load requests 

3 immediately to an entry of said rename register for 

4 utilization within subsequent processes that require said 

5 data. 

1 16. The processor of Claim 15^ wherein said load/store 

2 unit messages -said execution units and said logic when 

3 said barrier operation completes. 
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17. The processor of Claim 16, wherein, said logic, 
responsive to a receipt of a message indicating 
successful completion of said barrier operation, resets 
each flag associated with a register entry that was 
speculative with respect to said barrier operation. 

18. The processor of Claim 17, further comprising: 

a plurality of issue queues associated with said 
execution units in which instructions to be executed are 
placed; and 

logic for indicating that a particular instruction 
within one of said issue queues is speculative with 
respect to the barrier operation. 

19. The processor of Claim 17, further comprising: 

a plurality of issue queues associated with said 
execution units in which instructions to be executed are 
placed; and 

logic for indicating that a particular instruction 
within one of said issue queues is speculative with 
respect to an unresolved branch instruction that precedes 
said instruction within said instruction sequence. 
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1 20. The processor of Claim 18, further comprising: 

2 an enhanced internal instruction set architecture 

3 that includes a setable bit, which indicates whether an 

4 instruction is speculative, wherein said logic sets said 

5 setable bit responsive to whether said barrier operation 

6 has completed; and 

7 when said barrier operation has completed, said 

8 logic resets said bit. 



1 21. The processor of Claim 18, wherein said issue queues 

2 m includes a speculation bit associated with each entry 

3 ;5 location, wherein said speculation bit is set by said 

4 ijl logic when said particular instruction is placed in an 

5 associated entry location, and reset only when said 

6 barrier operation has successfully completed. 
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22. A data processing system comprising: 
a memory; 

at least two processors interconnected to each othe 
and said memory via a system bus, wherein a first 
processor comprises: 

a plurality of execution units including a 
load/store unit, wherein said load/store unit 
speculatively executes load requests and offer othe 
execution into speculative execute other 
instructions before completion of a barrier 
operation that precedes said load requests and othe 
instructions in an instruction sequence; 

a rename register that includes a plurality of 
entries, wherein each entry has a speculation flag 
and an associated general purpose register 
identifier; and 

logic for setting said speculation flag to 
indicate when a value stored in said entry is 
speculative, pending completion of said barrier 
operation. 

23. The data processing system of Claim 22, wherein sai 
load/store unit provides data returned by said load 
requests immediately to an execution unit of said 
processor for utilization within subsequent processes 
that require said data. 
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1 24. The data processing system of Claim 23, wherein said 

2 load/store unit messages said execution units and said 

3 logic when said barrier operation completes. 

1 25. The data processing system of Claim 24, wherein, 

2 said logic, responsive to a receipt of a message 

3 indicating successful completion of said barrier 

4 operation, resets each flag associated with a register 

5 entry that was speculative with respect to said barrier 

6 =iD operation. 

1 m 26- The data processing system of Claim 25, further 

2 comprising: 

3 lH a plurality of issue queues associated with said 

4 i:g execution units in which instructions to be executed are 

5 2 placed; and 

6 logic for indicating that a particular instruction 

7 within one of said issue queues is speculative with 

8 respect to the barrier operation. 

1 27. The data processing system of Claim 26, further 

2 comprising: 

3 an enhanced internal instruction set architecture 

4 that includes a setable bit, which indicates whether an 
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5 instruction is speculative, wherein said logic sets said 

6 setable bit responsive to whether said barrier operation 

7 has completed; and 

8 when said barrier operation has completed, said 

9 logic resets said bit. 



1 28. The data processing system of Claim 26, wherein said 

2 issue queues includes a speculation bit associated with 

3 each entry location, wherein said speculation bit is set 

4 □ by said logic when said particular instruction is placed 

5 'r\ in an associated entry location, and reset only when said 

6 LR barrier operation has successfully completed. 



